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© Interleaved digitizer array with calibrated sample timing. 



© A digitizer system includes M digitizers, each producing a separate waveform data sequence representing a 
succession of instantaneous magnitudes of an input signal at sample times determined by a periodic clock 
signal. Transmission of the clock signal to each digitizer is delayed by a corresponding adjustable delay time so 
as to control the relative sample timing of the digitizers. To adjust sample timing, a sine wave signal is applied 
as the input signal to each digitizer such that the M digitizers produce M separate waveform data sequences in 
response to said input signal and the M data sequences are interleaved and windowed to form a single 
waveform data sequence. A first sequence of complex numbers representing a discrete Fourier transform of the 
single waveform data sequence is generated and then a second seauence of M complex numbers is formed 
from elements corresponding to relative magnitude peaks of the first sequence. A third sequence of M complex 
numbers is generated representing an inverse discrete Fourier transform of the second sequence and the phase 
angle of each number of the third sequence is computed and divided by the input signal frequency to produce a 
set of M numbers, each representing a timing error for a corresponding one of the M digitizers. The time delay 
corresponding to each digitizer is then adjusted by the amount of the timing error. 
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INTERLEAVED DIGITIZER ARRAY WITH CALIBRATED SAMPLE TIMING 



Background of the Invention 



The present invention relates in general to a high speed waveform digitizer system of the type which 
employs a parallel array of digitizers to sample and digitize a waveform at successive times and in 
particular to a method and apparatus for measuring and adjusting the time interval between successive 
waveform samples. 

A typical waveform digitizer employs a sample and hold (S/H) circuit to sample and store a voltage 
representing the .nstantaneous magnitude of an input signal and an analog-to-digitai (AD) converter which 
produces digital output data proportional to the sample voltage, thereby representing the instantaneous 
magnitude of the input signal. The sampling rate of such a digitizer is usually limited by the rate at which 
the A/D converter can convert the sample voltage to a stable digital value. 

Digitizer systems comprising arrays of such digitizers have been developed which can sample and 
digitize an input signal at a higher rate than any one digitizer can operate. The input signal is applied in 
parallel to each digitizer of the array. A single clock signal passes through a multiple tap delay line (or a 
succession of time delay circuits), each tap of the line providing the clock signal input to a successive one 
of the digitizers so that for each successive digitizer of the array, the clock signal is delayed by a longer 
time. Thus each digitizer samples and digitizes the input signal once during each cycle of the clock signal 
but at a different relative time during the cycle. The sequences of output data produced by all of digitizers 
are collected and stored in an interleaved fashion to provide a single data sequence representative of the 
input signal. While the propagation delay of each A/D converter of each individual digitizer need only be 
slightly less than the period of the clock signal, the effective sampling rate of an array of M digitizers is M 
times the frequency of the clock signal. 

For a clock signal of frequency f s /M, each section of the delay line should delay the strobe signal by 
Vf s so that samples are taken at evenly spaced intervals. The resulting data sequence is then equivalent to 
a sequence produced by a single digitizer operating at a sampling frequency of f s . The effective sampling 
rate of such a digitizer array (and therefore the sampling time resolution of the sampling system) can be 
increased by increasing the number M of digitizers in the array and the number of taps in the delay line 
and decreasing the time delay between each tap of the delay lines. However, the accuracy with which the 
delay line can be adjusted to delay the clock signal places a limit on the sampling time resolution that can 
be obtained. As f, increases, the delay provided by each section of the delay line decreases, and small 
errors m the time delay provided by each section have an increasing effect on the relative accuracy with 
which each sample is timed. Differences in the response time of each digitizer, which can vary with ambient 
temperature or component aging, cause additional time delay errors. When the number of digitizers reaches 
a point at which the time delay errors become sub stantial in comparison to the nominal time delay of each 
delay l.ne section, an increase in the number M of digitizers cannot substantially improve the accuracy with 
which the data sequence produced by the array characterizes the input signal. 



Summary of the Invention 



A digrtizer system comprises an array of M similar digitizers, each producing a separate output data 
sequence representing a succession of instantaneous magnitude samples of an input signal. A periodic 
clock signal is applied to each digitizer to control sample timing, but the clock signal is delayed by an 
adjustable delay time prior to application to each digitizer. When the clock signal time delay associated with 
each delay circuit is properly adjusted, the separate output data sequences of the digitizers may be 
interleaved to form a single data sequence representing magnitudes of the input signal at times which are 
spaced by intervals of l/f s seconds, where f^M is the frequency of the clock signal. 

In accordance with the present invention, the adjustment is performed by applying a sine wave signal of 
known frequency f„ as the input signal to the digitizer system and permitting the digitizer system to produce 
an .nterleaved waveform data sequenc comprising IM elements, where I is an integer, suitably 16 The IM 
elements of the data sequence are then windowed (weighted), suitably by a 4-term Blackman-Harris 
window, and the resulting windowed waveform data sequence is transformed by a discrete Fourier 
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transform to produce a sequence of IM complex numbers representing a frequency spectrum of the 
windowed waveform sequence. A total of M elements spaced I elements apart and representing peaks of 
the frequency spectrum are then extracted from the frequency spectrum sequence to produce a first M- 
element sequence of complex numbers, which is then subjected to inverse Fourier transform to produce a 

s second M-element sequence of complex numbers. The phase angle of each number of the second 
sequence is determined and divided by the frequency of the input sine wave signal. Each of the resulting M 
values indicates a timing error associated with a separate one of the digitizers, and the clock signal time 
delays are adjusted accordingly to eliminate the timing errors. 

The accuracy of the timing error measurement depends only on the accuracy with which the frequency 

10 of the input sine wave signal can be controlled, and not on the amplitude of the sine wave signal. Since sine 
wave signal generators known in the art can produce sine wave signals of accurately controllable frequency, 
the timing errors can be accurately measured. 

It is accordingly an object of the invention to provide a method for accurately measuring sampling clock 
signal time delays in a digitizer system utilizing a digitizer array. 

75 It is another object of the invention to provide a high frequency array-type digitizer system in which 
sample timing is accurately controlled. 

The subject matter of the present invention is particularly pointed out and distinctly claimed in the 
concluding portion of this specification. However, both the organization and method of operation of the 
invention, together with further advantages and objects thereof, may best be understood by reference to the 

20 following description take in connection with accompanying drawings wherein like reference characters refer 
to like elements. 



Drawings 

25 

FIG. 1 is a block diagram of a digitizer system utilizing a digitizer array; 

FIG. 2 is a time domain plot of a sine wave input signal to the digitizer array of FIG. 1 showing 
nominal sample timing; 
30 FIG. 3 is a plot of the frequency spectrum of a sine wave; 

FIG. 4 is a plot of the frequency spectrum of an infinite data sequence produced by uniformly 
sampling and digitizing a sine wave; 

FIG. 5 is a plot of the frequency spectrum of an infinite data sequence produced by nonuniformly 
sampling and digitizing a sine wave; 
35 FIG. 6 is a plot of the frequency spectrum of a rectangular function; 

FIGS. 7 and 8 are plots of the frequency spectrum of a data sequence produced by windowing a 
truncated, non-uniformly sampled sinewave; and 

FIG. 9 is a flow chart for programming the computer of FIG. 1 in accordance with the present 
invention. 



Detailed Description 

45 FIG. 1 shows a block diagram of a digitizer system 10 adapted to digitize an input signal with a nominal 
sampling frequency f s . The digitizer system comprises an array of M conventional digitizers 12. each 
including a sample and hold (S/H) circuit 14 for caputring a voltage sample of an input signal connected to 
the digitizer through a switch 17 controlled by a computer 22. The S/H circuit 14 captures the voltage 
sample when strobed by a pulse from a strobe signal. An analog-to-digital (A/D) converter 16 converts the 

so voltage sample to representative digital data, and an acquisition memory 18 stores the A/D converter output 
data. Each digitizer 12 also includes a time base circuit 20 for producing the strobe signal applied to S/H 
circuit 14 in response to each pulse of an externally generated clock signal. Time base circuit 20 also 
addresses and write enables acquisition memory 18, the memory address being incremented between each 
write operation. The time base circuit 20 begins strobing S/H circuit 14 in response to the first clock signal 

55 pulse following receipt of a start command from computer 22 transmitted by way of a control and data bus 
24 interconnecting each digitizer 12 to computer 22. In accordance with instructions provided by computer 
22 via bus 24, each time base circuit 20 may stop acquiring data after a predetermined number of data 
values have been stored in acquisition memory 18 or after the input signal reaches a predetermined trigger 
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level. Digitizers capable of performing the functions of digitizers 12 are often utilized in digital oscilloscopes 
for digitizing input signals. 

Thus each digitizer 12 is adapted to store a sequence of data in its acquisition memory 18, each 
element of the data sequence representing the magnitude of an input signal at a different time as 
determined by each pulse of an input clock signal. The clock signal applied to each digitizer 12 is derived 
from a master clock signal of frequency fjM produced by a clock signal generator 15. The master clock 
s,gnal passes through a series of unit delay stages 26. suitably comprising delay lines, each providing a 
nominal delay 1/f s . The master clock signal and the clock signal output of each delay stage are applied as 
inputs to separate adjustable delay circuits 28. and the output of each adjustable delay circuit 28 provides 
the clock input to a separate digitizer 12. The delay provided by each adjustable delay circuit 28 is 
controlled by data supplied by computer 22. the amount of delay provided by each adjustable delay circuit 
being adjusted as described hereinbelow. 

FIG 2 illustrates how digitizing system 10 digitizes one cycle of an input signal, for example a sine 
wave, when the number M of digitizers 12 is 6 and the adjustable delay circuits are adjusted such that the 
delay between sampling by successive digitizers 12 is 1/f s . At time TO. a first pulse of the master clock has 
propagated through one adjustable delay circuit 28 to a first digitizer 12 (Digitizer 0) and has caused 
Digitizer 0 to sample the input signal. The data produced and stored in the acquisition memory of Digitizer 
0 in response to the voltage sample taken at time TO is represented in FIG. 2 by the length of arrow DO at 

T TL m . mS thS SamS maSter ClOCk pu,SS has Probated through one delay circuit 26 and one 
adjustable delay circuit 28 to a second digitizer 12 (Digitizer 1) and has caused Digitizer 1 to sample the 
input signal. The resulting voltage sample is subsequently digitized and stored in the acquisition memory of 
Digitizer 1 as data value 01. As the first master clock pulse reaches each successive Digitizer 2-5. the 
digitizer samples the input signal and stores a digital representation D2-D5 of the sample. At time T6 the 
second pulse of the master clock reaches Digitizer 0 and it acquires and stores another data sample DO At 

s^mpleY^"^ SeC °" d m3Ster ^ ^ ™ "* *** aCC|Uire St0re 0ther data 

Thus it may be seen that each pulse of the master clock causes each digitizer 12 to sample the input 
!L™i T?' k 31 a „ d 5 erent time - Witn de| ay circuits 28 properly adjusted, the period between each 
sample taken by each dig.t.zer is M/f„ but the period between samples acquired by successive digitizers of 
me array is l/f s . At the end of a data acquisition cycle, computer 22 of FIG. 1 acquires the data stored in 
the acquisition memory of each digitizer 12 by way of bus 24 and sequentially stores the data in an internal 
memory, the date being ordered in an interleaved fashion according to the relative time that each data value 
was acquired. Thus computer 22 assembles and stores a waveform data sequence representing the input 
agnal which sequence is identical to a waveform data sequence that would be produced by a single 
conventional digitizer 1 2 if it could operate at a sampling frequency of f s . 

It is seen that an array of M digitizers, each operable at a maximum frequency of f s M, cooperate to 
digitize an input signal with a sampling frequency of f s . However, in order for digitizer system 10 to operate 
properly, the time interval between samples acquired by successive digitizers must be 1/f s . Adjustable 
delay circuits 28 are needed because digitizers 12 have response times which can vary with ambient 
temperature and com ponent aging. In addition, inaccuracies in delays provided by delay stages 26 and 
variation in lengths of various conductors or other components in the clock signal paths can also cause 
errors in sample timing. The adjustable delay circuits 28 permit the intervals between sampling by 
successive digitizer circuits to be properly adjusted to account for such sources of error 

The adjustment is made by first determining the error in each time interval. To measure the error in 
accordance with the present invention, a sine wave signal generator 19 is connected to an alternate input 

i« sw 17 as shown in F,G - and switch 17 is operated so as to ap p'y *• «*£t 5\52 

generator 19 as an input signal to the digitizer system 10. Signal generator 19 produces a sine wave signal 
H kno 7 n - accurate 'y controlled, frequency f„ Digitizer system 10 is then operated for I cycles of the 

ZTnLTLT ^ ? aC i,° f thS M di9iH2erS 12 Pr ° duces and stores a waveform ^ta sequence 
composing I data elements. The quantity I is an integer, suitably 16. Computer 22 then obtains and stores 

the M data sequences in an interleaved fashion to produce a single waveform data sequence comprising IM 

etements. Computer 22 then windows (weights) the IM elements of the data sequence suitably by a Tterm 

Blackman-Hams window, and the resulting IM element windowed sequence is transformed by a discrete 

Fourier transform to produce a sequence of IM complex numbers of magnitude representative of the 

frequency spectrum of the windowed sequence. Every Ith element of the frequency spectrum sequence is 

then extracted to produce a first M-eiement sequence of complex num bers. The first M-element sequence 

jsttien subjected to inverse Fourier transformation to produce a second sequence of M complex numbers. 

The phase angle of each number of the second sequence is determined and divided by the radian 
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frequency of the input sine wave signal. Each of the resulting M values indicates a relative timing error 
associated with a separate one of the digitizers, and computer 22 alters the control data supplied to eacn 
time delay circuit 28 to change the delay provided by the delay circuit by the amount of the associated 
timing error. 

5 FIG. 3 is a plot of the analog frequency spectrum G a (t) produced by taking the Fourier transform of a 
sine wave signal g(x) of frequency f c . The spectrum includes spectral lines represented by vertical arrows at 
frequencies +/- f 0 ; the absolute value of the magnitude of a signal component of frequencies indicated by 
the horizontal position of a spectral line is represented by its length. The discrete Fourier transform G(w) of 
g(x) is an infinite sequence of complex numbers, the absolute amplitudes of a portion of which are plotted 

w in FIG. 4. The plot of FIG. 4 represents the convolution of the frequency spectrum of Fig. 3 with the 
frequency spectrum of a periodic pulse signal of frequency f s . However, the digitizing system 10 of FIG. 1 
produces a finite data sequence, rather than an infinite data sequence, and when the adjustable delay 
circuits 28 are improperly adjusted, the interval between successive samples is non-uniform. Consequently 
the frequency spectrum of a data sequence produced by digitizing system 10 by digitizing an input sine 

75 wave differs from the frequency spectrum shown in FIG. 4. 

Let g(t) be the analog input signal. When digitizer system 10 digitizes an input signal g(t). it produces a 
data sequence S = [g(to), g(ti), g(ta), .... g(t M ), gCtf/n.,). * ] comprising M interleaved subsequences So. St. 
and Sm-i as follows: 

20 S 0 = [g(t 0 ), g(t M ), g(t 2M ), • • •] 

s x » [gtt^), g(t M+1 ), g(t 2M+1 ), • • •] 



25 



s m - tgct,), g(t M+m ), g(t 2M+m >, • • -3 

30 

S M-1 = l9( t M-l>' V^ZH-l*' 9< t 3M-l>' * " 

35 It is clear that the m-th subsequence S m is obtained by uniformly sampling the value g(t + t m ) at the rate 
1/MT, for T = 1/Mf s . To construct the sequence S, one might insert (M-1) zeroes between samples in all 
subsequences S m , for m = 0 to M-1 , i.e.. _ 
S m = [g(t m ), 0, 0 t ..(M-1 zeroes), g(t M + m). 0, 0, ] and then shift the subsequence S m m positions to the 
right, for m = 0 to M-1, i.e., 

40 S m z' m = [(m zeroes), g(t m ) f (M-1 zeroes), g(t M *m). where z' 1 is the unit delay operator, and finally sum 
up ail the subsequences to obtain the original sequence. 

M-1 

<s S = z S m z- m . (1) 

m=0 

The digital spectrum, G(w), of S can then be represented by summation of those of S m z m . for m = 0 to M- 
50 1, 



55 
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M-l co 

G(w) = (1/MT) 2 Z G a [w-k(2ir/MT)l 

m=0 k= - eo 



e j [w-k(2ir/MT)]t m e -jrawT # 



(2) 



10 



Let r m be the ratio of mT-t m to the average sampling period T, i.e.. let 

t m = mT - r m T. (3) 
Then equation (2) may be rewritten as 

15 co M-l 

G(w) « (1/T) Z (1/M) Z e -jCw-k{2ir/MT]r m T 
k=- » ra=0 



20 



e -jkm(2w/M) G a [w-k(2ir/MT) J. (4) 



Equations (2) and (4) are two generai representations of the digital spectrum of a non-uniformly sampled 
25 signal. 

For a sinusoidal input signal g(t) = e^o 1 of frequency f G where w 0 = 27rf 0 , the Fourier transform is 
given by 

G a (w) = 2tt5(w-w 0 ) (5) 
where 5 is the delta function. 
30: Substituting equation (5) into equation (4), we have 

M-l co 

G(w) - (1/MT) Z Z 2^5[w-w 0 -k(2WMT)] 

35 m=0 k=- « 



e-3r m 2irf 0 /f s e -jkm (2WM) (6] 



40 



where f s is the average sampling frequency 1/T. Let us define a sequence A(k), k =0, 1 , 2, .... M-1 M - - as 
follows, 

M-l 

A(k) - Z [1/m e-3r m 2irf 0 /f s] e -jkm(2ir/M) • (7) 
m=0 

50 Then we can rewrite equation (6) as 



G(w) * (1/T) Z A(k)2ir 6[w-w Q -k(2ir/MT)]. (8) 

55 k=-oo 

Equations (7) and (8) are the complete spectral representation of a non-uniformly sampled sinisoidal signal. 
FIG. 5 shows a portion of the frequency spectrum of an infinite data sequence acquired by an M = 6 
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digitizer array in response to a sine wave input signal of frequency f 0 = f y 4M. From equation (7) it is seen 
that the sequence A(k) is periodic on k with the period M, hence the spectrum G(w) given by equation (8) is 
periodic on w with the period equal to 2™T = 27rf Sl i.e., the average sampling radian frequency. 
Furthermore, one period of the spectrum comprises M line spectra uniformly spaced on the frequency axis 

s f, with neighbouring spectral lines separated by the amount of f y M. The main signal component is located 
at f Q and with magnitude proportional to |A(0)|, while the m-th harmonic component is located at f 0 + (m. M)f s 
and has magnitude proportional to |A(m)|. It is also noted that the relative strength among different 
harmonics as represented by |A(k)|'s are exaggerated in FIG. 5 to indicate that all A(k)'s are, in general, 
different; however, in practice where r m is small, from equation (7), |A(k)| - |A(M-k)|. From equation (8) it 

w should be noted that for each value of k there is only one value of w for which the delta function is non- 
zero. In other words, G(w) is equal to f s A(k) for one particular value of k. 

It is noted from equation (7) that the finite sequence [A(k), k = 0. 1 M-1] is the discrete Fourier 

transform of the sequence 

75 [(1/M)e'« r m 27rf o /l s], m = 0, 1 M-1 ]. 

Given an IM-element sequence of complex numbers representing the spectrum G(w) of equation (8), one 
could extract elements thereof to form an M-element sequence [w s A(k), k = 0, 1....M-1]. For example, for a 
sequence representing the spectrum shown in FIG. 5, one might extract sequence elements representing 
20 G(f 0 ), G(V6 + f 0 ), .... G(5f s /6 + f Q ) to produce sequence w s [A<0), A(1), A(2), A(3), A(4), A(5)]. By taking the 
discrete inverse Fourier transform of this sequence, we obtain the sequence 

w s [e*i r m 2*fo/f s , m = 0, 1 M-1]. 

25 If we then compute the phase angle of each element of this sequence we have the sequence: 

[2wr m fjf mt m=0, 1 M-1]. 

Dividing each element of the above sequence by 2-n-f 0 and noting that T = l,f s , we obtain the sequence: 

30 

[r m T, m=0, 1 M-1]. 

Since r m T represents the time delay error of the Mth adjustable delay circuit 28 of FIG. 1 , this sequence 
indicates the amount by which each adjustable delay circuit must be adjusted. 

35 Thus one might determine the adjustment error of each adjustable delay circuit 28 of FIG. 1 by 
applying a sine wave input signal of frequency f c to the digitizer system, taking the discrete Fourier 

transform of the resulting sequence, extracting the sequence proportional to A(k) for k = 0. 1 M-1. finding 

the phase angle of each element of the sequence and dividing each phase angle by 27rf 0 . However, the 
above described method assumes that the data sequence representing the input signal is of infinite length. 

40 whereas the data sequence produce by digitizer system 10 of FIG. 1 is of finite length. One may think of 
the waveform data sequence produced by system 10 as representing sampled values of a waveform 
representing the product of a rectangular function and the input signal, the rectangular function having a unit 
value for a time interval T and zero value before and after the interval. The frequency spectrum of the 
rectangular function, shown in FIG. 6, includes a major lobe of width 2'T centered about zero frequency and 

45 multiple side lobes of decreasing magnitude. 

The frequency spectrum of the finite "truncated" data sequence produced by digitizer system 10 would 
therefore not appear as a series of discrete spectral lines as shown in FIG. 5. but would appear as the 
convolution of the spectrum of F!G. 5 with the spectrum of FIG. 6. By windowing (weighting terms of) a 
rectangular function, suitably with a four-term Blackman- Harris window, the amplitude of the side lobes of 

so the spectrum of FIG. 6 can be substantially reduced. The Blackman-Harris window and other windowing 
functions are described in the article "On the Use of Windows for Harmonic Analysis with Discrete Fourier 
Transform", by Frederic J. Harris, in Proceedings of the IEEE . Vol. 66, No. 1, January 1974, which article is 
incorporated herein by reference. 

FIG. 7 shows a frequency spectrum produced by taking the discrete Fourier transform of a waveform 

55 data sequence acquired by digitizer system 10 of FIG. 1 when M = 6, and where the input signal is a sine 
wave of frequency f G - fg/24 and the resulting sequence has been windowed by a Blackman-Harris window. 
The absolute value of the amplitude function A(f) has been plotted on a logarithmic scale along the vertical 
axis and frequency f is plotted along the horizontal axis. Major lobe pairs (shown in dotted line) are centered 
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about the frequency of each spectrum line of FIG. 5 and have an amplitude equivalent to the amplitude of 
the corresponding spectrum line of FIG. 5. (Minor lobes are so small as to be negligible and are therefore 
not shown in FIG. 7.) The 4-term Blackman-Harris window is chosen for its low side-lobe and easy 
implementation. However, this window has a somewhat larger main lobe than other popular windows. In 
order to avoid the interference from neighboring main lobes the input test frequency must be at least (1/4M) 
f s away from (m/M)f s . where m = 1, 2, ... M, in one direction and at least <3/4M)f s away from those 
frequencies in the other direction. Hence at least 16M data points are needed. The absolute magnitude of 
each data sequence element of the transformed, windowed sequence is shown in FIG. 8 as a heavy line 
comprising the sum of the functions shown in dotted line. 

Since the waveform data sequence produced by system 10 of FIG. 1 includes 16M elements 
representing the input waveform g(t), a 16M element sequence of complex numbers representing a 
frequency spectrum of the input signal is produced by windowing the waveform data sequence with the 
Blackman-Harris window and taking the discrete Fourier transform of the result. With M=6. the sequence 
includes 16x6 = 96 complex numbers, each number representing a separate value G(f) where f=0, ^64, 

2fs ' 64 63V64. The fourth number of the sequence of 96 complex numbers represents G(4fs.96) = G(f 0 ) 

and is equal to w s A(0). Similarly the (16k + 4)th number of the sequence represents 6(4x^96) which is 

equal to w s A(k). Thus an M-element sequence w s [A(m), m = 0, 1 M-1] may be extracted from the 96- 

element frequency spectrum sequence by choosing the 4th element of the frequency spectrum sequence 

and every 16th element thereafter. The timing error sequence [r m T m=0. 1 M-1] can then be obtained 

by determining the phase angle of each element w s A(m) as described hereinabove. 

If the waveform data sequence were not windowed, the minor lobes associated with each major lobe 
shown in FIG. 7 would not be negligible and would adversely affect the values of A(k) obtained and 
therefore the computed values of r m T would be less accurate. The windowing function could have been 
chosen to provide greater than or less than 50% overlap of the major lobes as shown in FIG. 7. However 
with greater than 50% overlap, the data values of G(f) which correspond to peak values of the lobes and 
which represent values of A(k), would be more strongly affected by adjacent major lobes. With less than 
50% overlap spectral resolution is decreased. 

The frequency f 0 of the test signal should not be greater than half the sampling frequency f s in order to 
avoid aliasing. In addition, in order to ensure that spectral peaks are evenly spaced and appear at 
frequencies corresponding to data points of the transformed, windowed data sequence G(f). f 0 should be 
selected to satisfy the following relation: 

fo = (fs-'n) - V4M (n = 1 , 2, 3, ...) [1 0] 

In the example of FIG. 8, n = 12 which gives f Q = V24. However, since the timing errors r m T are computed 
from the phase angles (2nr m f & i s ), to maximize the resolution with which the phase angles are determined it 
is desirable to make f 0 as large as possible so that the phase angles will be as large as possible To do so 
it is necessary to choose n as small as possible. If n = 1, then from equation [10], f 0 = 23f y 24 But to avoid 
aliasing f G must be not greater than f s /2. Choosing n = 2, from equation [10] gives f„ = 11 y24. which is 
less than half f s . Therefore the choice of n = 2 in equation 10 gives the sine wave signal frequency providing 
the best resolution in the determination of timing errors r m T. 

FIG. 8 shows the frequency spectrum of the windowed Fourier transform of a data sequence acquired 
from an M = 6 digitizer array acting on an input sinewave of frequency f Q = 11 f r 24. The frequency 
spectrum is similar to that shown in FIG. 7, but has been shifted to the left by 1uf ff 24. As in the case of the 
frequency spectrum of FIG. 7, the sequence w s A(m) may be obtained by extracting the 4th frequency 
spectrum sequence number and every 16th number thereafter, but the resulting sequence is w s [A(4), A(5), 
A(0), A(1), A(2), A(3)] which must be reordered to obtain the sequence w s A(m), m = 0 to 5. 

FIG. 9 is a flow chart for programming computer 22 of FIG. 1 to measure and adjust the time delay 
circuits 28 of digitizer 10. Starting in step 40. delay circuits 28 of FIG. 1 are adjusted to provide an average 
delay, midway between minimum and maximum. Switch 17 is set to apply the sine wave output of sinewave 
signal generator 19 as the input signal to digitizer system 10 (step 42). Each digitizer 12 is set to digitize 16 
samples of the input signal, and data acquisition is initiated (step 44). After the digitizers 12 have each 
acquired and stored sequences of 16 data values in their acquisition memories, computer 22 reads the data 
sequences and interleaves them in memory to form a single 96 element waveform data sequence (step 46) 
which is then windowed by a 4-term Blackman-Harris window (step 48). The discrete Fourier transform of 
the windowed sequence is then computed (step 50) to form a first data sequence, and a second data 
sequence of M elements is formed by extracting the 4th element of the first sequence and every 16th 
element thereafter (step 52). A third data sequence comprising M complex numbers is then computed (step 
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54) by taking the inverse discrete Fourier transform of the second data sequence. Each element of the third 
data sequence may then be normalized to the element corresponding to k = 0. i.e.. the element having a 
phase angle from which the error associated with Digitizer 0 is computed (step 56). The phase angle of 
each element of the third data sequence is computed (step 58) and then divided by the raaian frequency of 

5 the sine wave input signal (step 60) to produce the set of M time delay error values. Computer 22 then 
adjusts each time delay circuit 28 in accordance with the error values. It should be noted that the 
normalizing step (step 56), may be eliminated. However, the normalizing step obviates the need to aajust 
the delay circuit 28 associated with Digitizer 0. 

While a preferred embodiment of the present invention has been shown and described, it will be 

io apparent to those skilled in the art that many changes and modifications may be made without departing 
from the invention in its broader aspects. The appended claims are therefore intended to cover all such 
changes and modifications as fall within the true spirit and scope of the invention. 

75 Claims 

1. For a digitizer system comprising an array of M digitizers each responsive to an input signal and a 
periodic clock signal of known frequency, where M is an integer greater than 1. and means for delaying 
transmission of the clock signal to each digitizer by a separate delay time corresponding to said each 

20 digitizer, each digitizer comprising means for producing a separate waveform data sequence in response to 
the clock signal, each data element of the separate waveform data sequence representing an instantaneous 
magnitude of the input signal during each period of said clock signal, a method for determining a timing 
error in the delay time corresponding to each digitizer, the method comprising the steps of: 

applying a sine wave signal of known frequency as the input signal to each digitizer such that the M 

25 digitizers produce M separate waveform data sequences in response to said input signal and said clock 
signal; 

generating a single waveform data sequence in accordance with a combination of the M separate 
waveform data sequences, the single waveform data sequence being representative of said input signal; 

generating a first sequence of complex numbers representing a frequency spectrum of the single 
30 waveform data sequence; 

generating a second sequence of M complex numbers by extracting M elements representing relative 
magnitude peaks of the first sequence; 

generating a third sequence of M complex numbers representing an inverse discrete Fourier transform 
of the second sequence; 

35 generating a set of M phase angle numbers, each phase angle number representing a phase angle 

associated with a separate complex number of the third sequence and corresponding to a separate one of 
said digitizers; and 

determining a sample timing error for each digitizer in accordance with the corresponding phase angle. 

2. The method in accordance with claim 1, wherein the step of generating a single waveform data 
40 sequence in accordance with a combination of the M separate waveform data sequences comprises the 

substeps of: 

interleaving elements of the M data sequences to form an interleaved data sequence; and 
windowing with a windowing function the interleaved data sequence to form said single waveform data 
sequence. 

45 3. The method in accordance with claim 1 wherein said sine wave signal has a frequency not greater 
than one half the frequency of said clock signal. 

4. The method in accordance with claim 3 wherein said clock signal has a frequency f s and said sine 
wave signal has a frequency f Q satisfying the expression 

so f Q = (Vn) - (f s /4M) 

where n is selected from among the set of all integers greater than 1 . 

5. The method in accordance with claim 3 wherein said clock signal has a frequency f s and said sine 
wave signal has a frequency f Q satisfying the expression 

55 

f c = <V2) - V4M). 
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6. The method in accordance with claim 1 wherein the step of determining a sample timing error for 
each digitizer in accordance with the corresponding phase angle comprises the substep of dividing the 
corresponding phase angle by an amount proportional to the frequency of said input signal. 

7. For a digitizer system comprising an array of M digitizers each responsive to an input signal and a 
periodic clock signal of known frequency f„ where M is an integer greater than 1. and means for delaying 
transmission of the clock signal to each digitizer by a separate delay time corresponding to said each 
digitizer, each digitizer comprising means for producing a separate waveform data sequence in response to 
the clock signal, each data element of the separate waveform data sequence representing an instantaneous 
magnitude of the input signal during each period of said clock signal, a method for determining a timing 
error in the delay time corresponding to each digitizer, the method comprising the steps of: 

applying a sine wave signal of known frequency f 0 as the input signal to each digitizer such that the M 
digitizers produce M separate waveform data sequences in response to said input signal and said clock 
signal, where f„ satisfies the expression f 0 = (Vn) - (V4M) where n is selected from among the set of all 
integers greater than 1 ; 

interleaving elements of the M data sequences to form a single interleaved data sequence 
representative of said input signal; 

windowing the interleaved data sequence to form a windowed waveform data sequence; 

generating a first sequence of complex numbers representing a discrete Fourier transform of the sinale 
waveform data sequence; 

generating a second sequence of M complex numbers comprising M elements of said first sequence 
corresponding to relative magnitude peaks of the first sequence; 

generating a third sequence of M complex numbers representing an inverse discrete Fourier transform 
of the second sequence; 

generating a set of M phase angle numbers, each phase angle number representing a phase angle 
associated with a separate complex number of the third sequence and corresponding to a separate one of 
said digitizers; and 

determining a sample timing error for each digitizer in accordance with the corresponding phase anqle 
number. 

8. The method in accordance with claim 7 wherein said sine wave signal has a frequency f„ of 
frequency satisfying the expression 

f 0 = (fs-2) - (f s /4M). 

9. The method in accordance with claim 7 wherein the step of determining a sample timing error for 
each digitizer in accordance with the corresponding phase angle number comprises the substep of dividing 
the corresponding phase angle number by an amount proportional to the frequency of said input signal. 

10. A self-calibrating digitizer system comprising 

an array of M digitizers each responsive to an input signal and a periodic clock signal of known 
frequency, where M is an integer greater than 1. each digitizer comprising means for producing a separate 
waveform data sequence in response to the clock signal, each data element of the separate waveform data 
sequence representing an instantaneous magnitude of the input signal during each period of said clock 
signal; 

means for delaying transmission of the clock signal to each digitizer by an adjustable delay time 
corresponding to each digitizer; 

means for generating a sine wave signal of known frequency for application as the input signal to each 
digitizer such that the M digitizers produce M separate waveform data sequences in response to said input 
signal and said clock signal; and 

means responsive to said M separate waveform data sequences for generating a single waveform data 
sequence in accordance with a combination of said M separate waveform data sequences, the single 
waveform data sequence being representative of said input signal, for generating a first sequence of 
complex numbers representing a frequency spectrum of the single waveform data sequence, for generating 
a second sequence of complex numbers by extracting M elements representing relative magnitude peaks 
of the first sequence, for generating a third sequence of M complex numbers in accordance with an inverse 
discrete Founer transform of the second sequence, for generating a set of M phase angle numbers, each 
phase angle number representing a phase angle associated with a separate complex number of the third 
sequence and corresponding to a separate one of said digitizers, for determining a timing error correspond- 
ing to each digitizer in accordance with the corresponding phase angle number, and for adjusting the 
adjustable delay time corresponding to each digitizer in accordance with the timing error corresponding to 
each digitizer. a 
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11. A seif-calibrating digitizer system comprising: 

an array of M digitizers each responsive to an input signal and a periodic clock signal of known 
frequency f Sl where M is an integer greater than 1. each digitizer comprising means for producing a 
separate waveform data sequence in response to the clock signal, each data element of the separate 
s waveform data sequence representing an instananeous magnitude of the input signal during each period of 
said clock signal; 

means for delaying transmission of the clock signal to each digitizer by a corresponding delay time; 
means for generating a sine wave signal of known frequency f Q as the input signal to each digitizer 
such that the M digitizers produce M separate waveform data sequences in response to said input signal 

w and said clock signal, where f 0 satisfies the expression f 0 = (Vn) - <fs.4M) with n is selected from among 
the set of all integers greater than 2; and 

means for interleaving elements of the M data sequences to form a single interleaved data seauence 
representative of said input signal, for windowing the interleaves data sequence to form a wmaowea 
waveform data sequence, for generating a first sequence of complex numbers representing a discrete 

/s Fourier transform of the single waveform data sequence, for generating a second sequence of M complex 
numbers by extracting M elements representing relative magnitude peaks of the first sequence, for 
generating a third sequence of M complex numbers representing an inverse discrete Fourier transform of 
the second sequence, for generating a set of M phase angle numbers, each phase angle number 
representing a phase angle associated with a separate complex number of the third sequence and 

20 corresponding to a separate one of said digitizers, for determining a timing error for each digitizer in 
accordance with the corresponding phase angle number, and for adjusting the adjustable delay time 
corresponding to each digitizer in accordance with the corresponding timing error. 

12. The self-calibrating digitizer system in accordance with claim 11 wherein said sine wave signal has 
a frequency f c satisfying the expression 



fo = (Vn) - (V4M), 
where n is an integer greater than 1 . 
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